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Figure 6 
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if demands > 1 then create 
a super sink node 



151 



push flow from the source on each 
arc outgoing from flie source 



152 



push further that flow as much as 
network can carry to the sink 



153 



push the rest of the flow 
back to the source 



154 



tfie amount of flow that reached 
the sink is maximum flow 



155 



if maximum flow < total amount 
of demands, decrease amount 
of demands accordingly 



^156 



Figure 1 5 
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